On the Uniform Distribution of Strings
نویسندگان
چکیده
In this paper, we propose the definition of a measure for sets of strings of length not greater than a given number. This measure leads to an instanciation of the uniform distribution definition in sets of such limited-size strings, for which we provide a linear time complexity generative algorithm. Some ideas could rather easily be extended to other ordered structure types.
منابع مشابه
Study of Random Biased d-ary Tries Model
Tries are the most popular data structure on strings. We can construct d-ary tries by using strings over an alphabet leading to d-ary tries. Throughout the paper we assume that strings stored in trie are generated by an appropriate memory less source. In this paper, with a special combinatorial approach we extend their analysis for average profiles to d-ary tries. We use this combinatorial appr...
متن کاملEffects of Disc Insulator Type and Corona Ring on Electric Field and Voltage Distribution over 230-kV Insulator String by Numerical Method
Insulator strings with several material and profiles are very common in overhead transmission lines. However, the electric field and voltage distribution of insulator string is uneven which may easily lead to corona, insulators’ surface deterioration and even flashover. So the calculation of the electric field and voltage distribution along them is a very important factor in the operation time....
متن کاملEffects of Power-Law Distribution and Exponential with Uniform Pressures on Vibration Behavior of Reinforced Cylindrical Shell Made of Functionally Graded Materials under Symmetric Boundary Conditions
In this paper, the influence of the constituent volume fractions by changing the values of the power-law exponent with uniform pressure on the vibration frequencies of reinforced functionally graded cylindrical shells is studied. The FGM shell with ring is developed in accordance to the volume fraction law from two constituents namely stainless steel and nickel. These constituents are graded th...
متن کاملPseudorandomness, Volume 46, Number 10
T his essay considers finite objects, encoded by binary finite sequences called strings. When we talk of distributions we mean discrete probability distributions having a finite support that is a set of strings. Of special interest is the uniform distribution, which for a length parameter n (explicit or implicit in the discussion), assigns each n-bit string x ∈ {0,1}n equal probability (i.e., p...
متن کاملتأثیر توزیع یکنواخت و غیریکنواخت نانوذرات با اعداد اتمی بالا در حجم تومور بر فاکتور افزایش دوز در براکی تراپی با چشمه ایریدیم-192
Introduction: Irradiation of loaded tumor with high-Z nanoparticles with low energy photon of 192Ir source during brachytherapy increases absorbed dose of tumor due to increase in possibility of photoelectric phenomena. Therefore, this study aimed to investigate dose enhancement due to nanoparticles (NPs) with different atomic numbers and concentrations as well as effect of NPs distribution (un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008